#!/usr/bin/env python3
# -*- coding=utf-8 -*-
# 题目：输入一个奇数，
# 然后判断最少几个9除于该数的结果为整数。


def f1():
    x = int(input("输入一个奇数: "))
    i = 1
    while True:
        p = int("9" * i)
        if p % x == 0:
            print(i)
            break
        i += 1


f = f1
if __name__ == "__main__":
    f()
